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Amendment dated November 17, 2006 
Amendments to the Claims 
This listing of claims will replace all prior versions, and listings of claims in the 
application: 

Listing of Claims: 

Claims 1 -3 (Canceled) 

Claim 4 (Currently Amended): A transposition circuit for generating data packets 
arranged as a transposed matrix and obtained from data packets in the form of an 
N x N matrix (where N is an integer of 2 or greater) by interchanging [[the]] rows and 
columns of [[the]] an original matrix, wherein N input terminals and N output terminals 
are provided; 

wherein N packets of data are output in parallel for each matrix column from said 
output terminals when N packets of data are input in parallel for each matrix row to said 
input terminals; 

wherein the transposition circuit is provided with N memory units having storage 
areas to accommodate N data packets, N [[first]] input selectors having output ports 
individually connected to input ports of the memory units, N s e cond output selectors 
having output ports individually connected to said output terminals, and a control unit; 

wherein said f i rst and second input and output selectors having N ports, and any 
of the ports of said input and output f i rst and socond selectors are used as an input port 
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in accordance with a common selection signa l s signal from said control unit to said 
input and output selectors ; 

wherein the ports of said [[first]] input selectors are connected to corresponding 
ones of the input terminals; 

wherein the ports of said s e cond output selectors are connected to [[the]] output 
ports of corresponding ones of the memory units; and 

wherein said control unit generates the common selection signal, and produces 
address signals to specify a common storage area for each of the memory units, to 
both read data from and write data to the common storage areas during a same period 
spoc i f i os pr e scr i bed storage aroas i n said memory un i ts and gonoratos, tog e th e r with 
said s olo ction s i gna l s, address s i gna l s for r e ading data from said m e mory un i ts and 
wr i t i ng data to sa i d memory un i ts . 

Claim 5 (New): The transposition circuit of claim 4, wherein the memory units are units 
of random access memory. 

Claim 6 (New): The transposition circuit of claim 4, wherein N is 4. 

Claim 7 (New): The transposition circuit of claim 6, wherein the first input terminal is 
connected to the first port of the first input selector, the second port of the second input 
selector, the third port of the third input selector, and the fourth port of the fourth input 
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selector; 

wherein the second input terminal is connected to the fourth port of the first input 
selector, the first port of the second input selector, the second port of the third input 
selector, and the third port of the fourth input selector; 

wherein the third input terminal is connected to the third port of the first input 
selector, the fourth port of the second input selector, the first port of the third input 
selector, and the second port of the fourth input selector; 

wherein the fourth input terminal is connected to the second port of the first input 
selector, the third port of the second input selector, the fourth port of the third input 
selector, and the first port of the fourth input selector; 

wherein the first through fourth input selectors have output ports individually 
connected to the input ports of the first through fourth memory units; 

wherein the output port of the first memory unit is connected to the first port of 
the first output selector, the fourth port of the second output selector, the third port of 
the third output selector, and the second port of the fourth output selector; 

wherein the output port of the second memory unit is connected to the second 
port of the first output selector, the first port of the second output selector, the fourth 
port of the third output selector, and the third port of the fourth output selector; 

wherein the output port of the third memory unit is connected to the third port of 
the first output selector, the second port of the second output selector, the first port of 
the third output selector, and the fourth port of the fourth output selector; 
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wherein the output port of the fourth memory unit is connected to the fourth port 
of the first output selector, the third port of the second output selector, the second port 
of the third output selector, and the first port of the fourth output selector; and 
wherein the output ports of the first through fourth output selectors are 
individually connected to the first through fourth output terminals. 

Claim 8 (New): The transposition circuit of claim 7, wherein the memory units are units 
of random access memory. 

Claim 9 (New): The transposition circuit of claim 7, wherein a data packet 
corresponding to a single 4X4 matrix is processed in eight periods; 

wherein during a first four periods, values of said selection signal and i address 
signals increase from 0 to 3 in increments of one for each period; 

wherein during a last four periods, the values of said selection signal increases 
from 0 to 3 in increments of one for each period and the i address signals decrease in 
increments of one for each period with (i - 1) as an initial value; 

wherein the first through fourth input selectors and the first through fourth output 
selectors select the first, second, third, and fourth ports of the memory units as input 
ports when the selection signals respectively assume values of 0, 1 , 2 and 3; and 

wherein when the address signals assume values of 0, 1 , 2 and 3, the i address 
signals specify addresses 0, 1,2, and 3 as common storage areas of the memory units, 
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respectively. 

Claim 10 (New): The transposition circuit of claim 4, wherein the memory units are units 
of 2-port random access memory. 

Claim 1 1 (New): A transposition circuit comprising: 

N input terminals, wherein N is an integer greater than 2; 
N output terminals; 

N input selectors each having N input ports coupled to the N input terminals and 
each having an output port, the N input selectors providing data from one of the input 
ports as an output responsive to a common selection signal; 

N memory units having storage areas for N packets of data and each having an 
input port coupled to respectively different ones of the output ports of the N input 
selectors; 

N output selectors each having N input ports coupled to the output ports of the N 
memory units and each having an output port coupled to respectively different ones of 
the N output terminals, the N output selectors respectively providing data from one of 
the input ports thereof as an output responsive to the common selection signal; and 

a controller that provides the common selection signal, and that provides 
address signals to the N memory units to designate common storage areas, wherein 
data is both written into and read out from the common storage areas during a same 
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period. 

Claim 12 (New): The transposition circuit of claim 1 1, wherein N = 4. 

Claim 13 (New): The transposition circuit of claim 11, wherein the N memory units are 
random access memories. 
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